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Abstract. Let F he a, non-Archimedcan local ficld or a finitc ficld. Let n be a natural number and k 
bo 1 or 2. Consider G := GL„_|_fe(F) and let M := GL„{F) X GLi^{F) < G be a maximal Levi subgroup. 
Let U < G he the corresponding unipotent subgroup and let P = MU bc the corresponding parabolic 
subgroup. Let J := : JVl{G) M{M) be the Jacquet functor (i.c. the functor of coinvariants w.r.t. 
U). In this papcr wc provc that J is a multiplicity free functor, i.e. 

dim Homjif ( J(7r), p) < 1, 

for any irrcduciblc représentations tt of G and p of M . 

To do that we adapt the classical method of Gclfand and Kazhdan that proves "multiplicity free" 
property of certain représentations to prove "multiplicity free" propcrty of certain functors. 

At the end wc discuss whcthcr othcr Jacquet functors arc multiplicity free. 
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1. Introduction 

Let _F be a non-Archimcdcan local ficld or a finitc ficld. Lct n be a natural numbcr and A: bc 1 or 2. 
Considcr G GL„_|-fe(F) and let M :— GL„(F) x GLk{F) < G bc a maximal Lcvi subgroup. Lct U < G 
be the corrcsponding unipotcnt subgroup and lct P ~ MU be the corrcsponding parabolic subgroup. Let 
J := jfj : ^A[G) — > M.{M) be the Jacquet functor (i.e. the functor of coinvariants w.r.t. U). We will 
fix the notations F, n, G, M and U throughout the paper. 

In this paper we prove the foUowing theorem. 

Theorem A. Let tt be an irreducible représentation of G and p be an irreducible représentation of M . 
Then 

dimIIomA/( J(7r), p) < 1. 

As we will show in SjSl this theorem is équivalent to the foUowing one. 

Theorem B. Let G x AI act on G/U by {g,m)([g']) = [gg'm~^]. This action is well defined since M 
normalizes U. Consider the space of Schwartz measures 7i{G/U) (i.e. compactly supported measures 
which are locally constant w.r.t. the action of G) as a représentation of G x M. Then this représentation 
is multiplicity free, i.e. for any irreducible représentation tt of G x M we have 

dimHomGxA/(H(G/[/),7r) < 1. 

By Frobenius reciprocity, this theorem is in turn équivalent to the foUowing one. 

Theorem C. Consider P to be diagonally embedded in G x M. Then the pair (G x M,P) is a Gelfand 
pair i.e. for any irreducible représentation n of G x M we have 

dimIIomp(7r, C) < 1. 

Theorem \K\ implies also the foUowing theorem. 

Theorem D. Suppose k ~ 1 and let H ~ GLn{F) be standardly embedded inside G. Let tt be an 
irreducible représentation of G and p be an irreducible représentation of H. Then 

diniIIoni//( J(7r), p) < 1. 

We will prove the implications mentioned above between theorems |3 [Bj [Ç] and [D] in ^ 

1.1. A sketch of the proof. 

Using a version of the Gelfand-Kazhdan criterion we deduce Theorem [B] from the foUowing one 

Theorem E. Any distribution on (C/* \ G) x (G/U) which is invariant with respect to the action of 
G X M given by (5, 77i)([x], [y]) := {[mxg^^],[gyni^^]) is also invariant with respect to the involution 

By the mcthod of Bernstein-Gelfand-Kazhdan-Zelevinski (Theorem I2.5.ip it is enough to prove that 
the involution préserves ail G x M or bits. This we deduce from the foUowing géométrie statement. 

Proposition F. Let X := Xn,k ■= {A B e Mat„+k\AB = BA = 0,rank{A) = n,rank{B) = k}. Let 
G act on X„ k by conjugations. Define the transposition map :— On k ■ Xn k Xn k by 0{A, B) := 

Then any G-orbit in Xn.k is 0-invariant. 

We deduce this géométrie statement from the key lemma 15.0.21 which states that every M-orbit 
in f7* \ GLk{F)/U is transposition invariant, where M < GLk{F) is a Levi subgroup and U is the 
corrcsponding unipotent subgroup. This lemma is a straightforward computation since fc < 2, but for 
bigger k it is not true. 

1.2. Related problems. 
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1.2.1. Case A; = 1. In case when fc = 1 and is a local field, a stronger theorem holds. Namely, the 
functor of restriction from GL„_(.i(F) to GL„(i^) is multiplicity free. This is proven in [AGRS| for F 
of characteristic 0, in |AAGj for F of positive characteristic. It is also proven for Archimedean F in 
|AG09bl[SZ] . 

This stronger statemcnt docs not hold for finite ficlds already for n = 1. Theorem ID] mav be viewed 
as a weaker form of this statemcnt that works uniformly for local and finite ficlds. 

Note that in case when fc = 1 and F is a finite field, there is an alternative proof of Theorem IP] which 
is based on the classification of irreducible représentations of GL„(i^), see }Fad78[ IGrei IZel81| . 

1.2.2. The Archimedean case. We believe that the analog of Theorem [X] for Archimedean F holds. For 
= 1 it holds as explained above. For A: = 2 we believe that the proof given in this paper can be adapted 

to the Archimedean case. However this will require additional analysis. 

1.2.3. Higher rank cases. One can ask whether an analog of Theorem [XI holds when M is an arbitrary 
Levi subgroup of G. If F is a local field, we do not know the answer for this question. If F is a finite field. 
such analog of Theorem \X\ holds only in the cases at hand. This is relatcd to the fact that the restriction 
of any irreducible représentation of the permutation group Sni+...+ni to Sm x ■•■ x Sm is multiplicity free 
if and only ii l < 2 and min(rii,n2) < 2. We discuss those questions in [JS) 

1.3. Contents of the paper. 

In 521 we give the necessary preliminaries. In iii j2.1l we introduce notation that we will use throughout 
the paper. In ?t ïï2.2\ we give some preliminaries and notation on /-spaces, 1 -groups and their représentations 
based on |BZ76| . In i) ij2.3l we define multiplicity free functors and formulate two theorems that enable 
to reduce "multiplicity free" property of a strongly right exact functor between the catégories of smooth 
représentations of two Z-groups to "multiplicity free" property of a certain représentation of the product 
of those groups. We prove those theorems in Appendix 1X1 In ii ij2.4l we formulate a version of Gelfand- 
Kazhdan criterion for "multiplicity free" property of représentations of the form S{X). We prove this 
version in Appendix [BI In S tJ2.5l we recall a criterion for vanishing of cquivariant distributions in terms 
of stabilizers of points. In §[j2?6]we recall the Deligne (weight) filtration attached to a nilpotent operator 
on a vector space. 

In |J3]we prove équivalence of Theorems El [B] and [Cl and deduce Theorem [Dl from them. 
In 521 we reduce Theorem iBl to the géométrie statemcnt. 
In SjSjwe prove the géométrie statemcnt. 

In îjïïjwe discuss whether an analog of Theorem El holds when M is an arbitrary Levi subgroup. In S ^6. Il 
we answer an analogous question for permutation groups. In S ii6.2l we discuss the connection between 
the questions for permutation groups and gênerai linear groups over finite ficlds. In ii tj6.3l we discuss the 
local field case. 

In Appendix |2| we prove theorems on strongly right exact functors between the catégories of smooth 
représentations of two rcductive groups from i)i j2.3l 

In Appendix |B] we prove a version of Gelfand-Kazhdan criterion for " multiplicity free" property of 
géométrie représentations from i^i j2.4l 

1.4. Acknov^rledgments. 

We thank Joseph Bernstein for initiating this work by telling us the case k = 1. We also thank 
Joseph Bernstein, Evgeny Goryachko and Erez Lapid for useful discussions. 

This work was conceivcd whilc the authors were visiting the Max Planck Institute fur Mathematik 
(MPIM) in Bonn. We wish to thank the MPIM for its hospitality. D.G. also worked on this paper when 
he was a post-doc at the Weizmann Institute of Science. He wishes to thank the Weizmann Institute for 
wonderful working conditions during this post-doc and during his graduate studies. 

Both authors were partially supported by a BSF grant, a GIF grant, and an ISF Center of excellency 
grant. A.A was also supported by ISF grant No. 583/09 and D.G. by NSF grant DMS-0635607. Any 
opinions, findings and conclusions or recommendations expressed in this material are those of the authors 
and do not nccessarily reflect the views of the National Science Foundation. 
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2. Preliminaries 

2.1. General notation. 

• For a group H acting on a set X and a point x Çz X wc dénote by Hx or by H{x) the orbit of x 
and by the stabilizer of x. We also dénote by X^ the set of fixed points in X. 

• For a représentation V oî & group H we dénote by the space of invariants and by Vh the 
space of coinvariants, i.e. Vr '■— V/ (Spanju — gv\g & H, v G V}). 

• For a Lie algebra g acting on a vector space we dénote by the space space of invariants. 
Similarly, for any élément X € g we dénote by V-^ the kernel of the action of X. 

• For a linear operator A : V ^ W we dénote the cokernel of A by Coker A := W/ImA. 

• For a linear operator A : V ^ V and an ^-invariant subspace U C V we dénote hy A\ij ■ U ^ U 
and Alyfif : V/U — > V/U the natural induced operators. 

2.2. /-spaces and /-groups. 

We will use the standard tcrminology of /-spaces introduced in |BZ76| . Let us recall it. 

• An ^-space is a Hausdorff locally compact totally disconnected topological space. 

• For an Z-space X we dénote by S{X) the space of Schwartz functions on X, i.e. locally constant 
compactly supported) functions on X. We dénote by S*{X) the dual space and call its éléments 
distributions. 

• In |BZ76| there was introduced the notion of "l-sheaf. As it was later realized (see e.g. |Berl 
§§1.3]) this notion is équivalent to the usual notion of sheaf on an Z-space, so we will use the 
results of |BZ76| for sheaves. 

• For a sheaf T on an Z-space X we dénote by S{X, !F) the space of compactly supported sections 
of T and S*{X, T) dcnote its dual space. 

• Note that S{Xi,Ti) ® S{X2,T2) = S{Xi x X2,J-i M T2) for any /-spaces Xi and sheaves Ti on 
them. 

• An Z-group is a topological group which has a basis of topology at 1 consisting of open compact 
subgroups. In fact, any topological group which is an /-space is an /-group. 

• Let an 1-group G acts (continuously) on an 1-spacc X. Let a : G x X ^ X he the action map 
and p : G X X —^ X he the projection. A G-equivariant sheaf on X is a sheaf on X together 
with an isomorphism a*J- — > p*J- which satisfy the natural conditions. 

• For a représentation V of an /-group H we dénote by V°° the space of smooth vectors, i.e. vectors 
whose stabilizers are open. 

• We dénote V := 

• For an /-group H we dénote by 7i(i?) the convolution algebra of smooth (i.e. locally constant 
w.r.t. the action of H) compactly supported measurcs on H. 

• Similarly for a transitive iï-space X we dénote hyTi.{X) the space of smooth compactly supported 
measures on X. 

• For an /-group H we dénote by A4(H) the category of smooth représentations of H. 

• Recall that if an /-group H acts (continuously) on an /-space X and T is an iî-cquivariant sheaf 
on X then S{X,T) is a smooth représentation of H. 

Définition 2.2.1. A représentation V of an l- group H is called admissible if one of the following 
équivalent conditions holds. 

(1) For any open compact subgroup K < H we have dim V^^^ < cx). 

(2) There exists an open compact subgroup K < H such that à\mV^ < 00. 

(3) For any open compact subgroup K < H, V\k ~ ® t^pP) where Up are finite numbers and 

peirr K 

lïï K dénotes the collection of isomorphism classes of irreducible représentations of K . 

(4) The natural morphism V ^ V is an isomorphism. 

Theorem 2.2.2 (Harish-Chandra). Let H be a reductive (not necessarily connected) group defined over 
F. Then every smooth irreducible représentation of H{F) is admissible. 

Définition 2.2.3. Let H be an l-group. An Ti{H)-module M is called unital if'H{H)M ~ M. 
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Theorem 2.2.4 (Bernstein-Zelevinsky). Let H be an l-group. Then 

(i) the natural functor between A4{H) and the category of unital 1-L{H) -modules is an équivalence of 
catégories. 

(ii) The category A4 (H) is abelian. 

2.3. Multiplicity free functors. 

Définition 2.3.1. Let H be an l-group. We call a représentation tt G À4{H) multiplicity free if for 

any irreducible admissible représentation r G A4{H) we have dimc Hom(7r, r) < 1. 

Let H' be an l-group. We call a functor T : j\4{H) M.{H') a multiplicity free functor if for any 

irreducible admissible représentation tt G A4{H), the représentation J-{'ïï) is multiplicity free. 

Remark 2.3.2. Note that if H is not reductive then the "multiplicity free" property might be rather weak 
since there might be too few admissible représentations. 

Theorem 2.3.3. Let H and H' be l-groups. 

Let T : Ai{H) — > A4{H') be a C-linear functor that commutes with arbitrary direct limits (or, equivalently, 
is right exact and commutes with arbitrary direct sums). Let II := J-'{Ti.{H)). Consider the action of H 
on Ti-lH) given by gjjL := /i * 5g-i . It defines an action of H on H which commutes with the action of H' . 
In this way H becomes a représentation of H x H'. Then 

(i) Tl is a smooth représentation. 

(ii) J- is canonically isomorphic to the functor given by ir ^ (H tt)// . 

This theorem is known. For the sakc of completeness we include its provc in Appcndix lA.il 
Theorem 2.3.4. Let H and H' be l-groups. 

Let T : A4{H) —^ A4{H') be a C-linear functor that commutes with arbitrary direct limits. Then J- is a 
multiplicity free functor if and only if !F{'H{H)) is a multiplicity free représentation of H x H' . 

For proof see Appendix IA.2I 

2.4. Gelfand Kazhdan criterion for "multiplicity free" property of géométrie représentations. 

Theorem 2.4.1. Let H be an l-group. Let X and Y be H-spaces and T and Q be H-equivariant sheaves 
on X and Y respectively. Let t : X ^ Y be a homeomorphism (not necessarily H -invariant) . Suppose 
that we are given an isomorphism t^T c± Q . Define T: XxY^XxY by T{x, y) (T^^(y), t{x)). It 
gives an involution T on the space S*{X x Y,J-'^Q). 

Suppose that any Ç e S*{X x Y,J-'MÇ) which is invariant with respect to the diagonal action of H is 
invariant with respect to T. Then for any irreducible admissible représentation n G A4{H) we have 

dimHom(5(X,Jf'),7r) • dimHom(5(F, Ç)), S') < 1. 

In the case when X and Y aie transitive and correspond to each other in a certain way, this theorem 
is a classical theorem by Gelfand and Kazhdan (see [GK71j ). For the gênerai case the proof is the same 
and we repeat it in Appendix [Bj In fact, in this paper we could use the classical formulation of this 
theorem, but we believe that this theorem is useful in the gênerai formulation. 

Définition 2.4.2. Let H be an l-group. Let 9 : H ^ H be an involution. Let X be an H-space. 

(i) Dénote by 0{X) the H-space which coincides with X as an l-space but with the action of H twisted 

bye. 

(ii) Similarly, for a représentation n of H we dénote by 9(n) the représentation n o 8. 

(m) Let J- be an H-equivariant sheaf on X . Let us define an equivariant sheaf 9{J-) on 9{X). As a sheaf 
9{J-) coincides with J- and the equivariant structure is defined in the following way. Let a : H x X X 
dénote the action map and p2 : H x X —>■ X dénote the projection. Let a : a*{J-) — > P2i^) dénote the 
equivariant structure of J- . We have to define an equivariant structure 9{a) : {9{a))*{9{J-)) —* P2{9{J-)), 
where 0{a) : H x e{X) e{X) is the action map. Note that {e{a))*{e{T)) = (9 x Id)*{a*{T)). Since 
9 X Id is an involution, it is enough to define a map between a*{J-) and {9 x I d)* {p2{J-)) . Let (i dénote 
the canonical isomorphism between [9 x Id)* (j)2{T)) and {p2 o [9 x Id))*{J-) ^P2{T). Now, the desired 
map is given by (3^^ o a. 
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Remark 2.4.3. Clearly, S{9{X),9{T)) ^ e{S{X,T)). 

Notation 2.4.4. Let H := GL„j x... x GL„^ . We dénote by k the Cartan involution K{g) := (g*)^^. 

Theorem 2.4.5 ( |GK71| ). Let H := GL„j x... x GL„^. Let tt be an irreducible smooth représentation 
of H{F). Then n ^ «(tt). 

Corollary 2.4.6. Let H GL„j x... x GL„j.. Let X be an H{F)-space. Let T be an H{F)-eqmvariant 
sheaf on X. Suppose that any ^ G S{X x k(X),J-Mk{J-)) which is invariant with respect to the diagonal 
action of H{F) is invariant with respect to swap of the coordinates. Then the représentation S{X, J-) is 
multiplicity free. 

2.5. Bernstein-Gelfand-Kazhdan-Zelevinski criterion for vanishing of invariant distributions. 

Theorem 2.5.1 (Bernstein-Gelfand-Kazhdan-Zelevinsky). Let an algebraic group H act on an algebraic 
variety X, both defined over F. Let H' be an open subgroup of H{F). Let J- be a sheaf over X(F). 
Suppose that for any x G X{F) we have 

® Aff-lff, A^})^i =0. 

Then S{X,T)"' = 0. 

This theorem foUows from [BZ761 §6] and |Ber83l §§1.5]. 

Corollary 2.5.2. Let an algebraic group H act on an algebraic variety X , both defined over F. Let 
a : X ^ X be an involution defined over F. Suppose that a normalizes the action of H . Then each 
H [F) -invariant distribution on X is invariant undera. 

2.6. Deligne filtration. 

Theorem 2.6.1 (Deligne). Let A be a nilpotent operator on a vector space V. Then there exists and 
unique a finite decreasing filtration V-^ s. t. 
(i) A is of degree 2 w.r.t. this filtration. 
(a) A^ gives an isomorphism V-'^ /V-'-^^ 2± 

For proof see [DelSOi Proposition I.6.I] 

Définition 2.6.2. We will dénote this filtration by T>^(y) and call it the Deligne filtration. 

Notation 2.6.3. The filtration D^ {V) induces filtrations on Ker A and Coker A in the following way 

î?|;'_i_(Ker A) := Vj\V) n Ker A and vf^_{Cokei A) := Vj~\V)/{lmAn V~-\V)). 

Dénote by fiA '■ Gr^ _(Coker A) Gr^ _(_(Ker A) the isomorphism given by A^ . 

3. Implications between the main results 
In this section we prove that Theorems lAIBI and [Ç] are équivalent and imply Theorem [Dl 

Proof that Theorem\M^ Theorem\E Note that J^j{n{G)) = n{U\G) where the action of M is from 
the left and the action of G is from the right. Clearly this représentation of G x M is isomorphic to the 
représentation T-C{G/U) that was described in Theorem IbI The équivalence foUows now from Theorem 

[23:41 □ 

Proof that Theorem\E^ Theorem\^ Note that (G x il/)/P = G/U. Hcnce n{G/U) = H((G x M)/P). 
Now 

HomGxMin{G/U),7:) = FomGxAf(H((G x M)/P),^) = iJomcx a/(^, G°°((G x M)/P)) = 

= HomGxM{^Jnd^''^'\C)) = Homp{n,C). 

□ 
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Proof that Theorem\^ implies Theorem\D^ Note that the center Z{G) of G lies in M, and that M = 
Z{G) X H. Now, let tt be an irreducible représentation of G. Thon Z{G) acts on it by a character x- Let 
/9 be an irreducible représentation of H. Extend it to a représentation of M by letting Z{G) act by x- 
Then Hom^f ( J(7r), p) = Hom7\/( J(7r), p), wliicli is at most one dimensional by Thcorcm[21 D 

4. Réduction to the geometric statement 

Définition 4.0.1. Let X := Xn,^ := {A,B £ Matn+k\AB = BA = 0,rank{A) = n,rank{B) = k}. 
Let G act on Xn.k by conjugations. We define the transposition map 9 := 0n,k '■ Xn,k — * ^n,fc by 
e{A,B) ■.= {A\B*). 

In this section we deduce Theorem iBl from tlic following geometric statement. 

Proposition 4.0.2 (geometric statement). Any G-orbit in Xn^k is d-invariant. 

Définition 4.0.3. 

(i) We dénote by En,k the l-space of exact séquences of the form 

{) ^ F" ^ ^n+fc ^ f'^ ^ Q. 
We consider the natural action of G y. M on En^k given by 

{g,{huh2m,ij) := {gc^h^\h2i^g-^). 
(a) We dénote by t : En^k — * Ek^n the map given by t((/), -0) := (V'S^*)- 

(m) We dénote by T : En^k x Ek^n — * En^k x Ek^n the map given by T(ei,e2) := (T(e2), T(ei)). 

The following lemma is straightforward. 
Lemma 4.0.4. 

(i) G/U ^ En.k as a G X M - space. 

(ii) The transposition map t defines an isomorphism of G x M - spaces r : En^k ^ i^{Ek,n)- 
Notation 4.0.5. Dénote by Cn.k ■ En_k x Ek.n ^n,fc the composition map given by 

C„,fc(((/)1, Vl), (02, -02)) (■02 O01,01 O02)- 

The following lemma is straightforward. 
Lemma 4.0.6. 

(i) Cn,k defines a bijection between G x M -orbits on E„^k x Ek,n cind G-orbits on X„^k- 

(ii) Cn,k oT = 0O Cn,k ■ 

Corollary 4.0.7. The geometric statement implies that ail G x AI -orbits on En,k x Ek,n are T -invariant. 
Corollary 4.0.8. The geometric statement implies Theorem FH 

This corollary foUows from the prcvious corollary. Lemma 14.0.41 Corollary 12.5.21 and Corollary 12.4.61 

5. Proof of the geometric statement (Proposition 14. OT^ 

The proof is by induction on n. From now on we assume that the geometric statement holds for ail 
dimensions smallcr than n. 

Remark 5.0.1. The proof that will be given here is valid for any field F. 

We will use the following lemma. 

Lemma 5.0.2 (Key Lemma). Let G' := GLk- Let be its parabolic subgroup. Let P'_ be the opposite 
parabolic. Let P" be the subgroup of x P'_ consisting of pairs with the same Levi part. Consider the 
two sided action of P'j^ x P'_ on G (given by {pi,P2)g '■— Pi9P2^) '^''^^ Us restriction to P" . 
Then any P" orbit on G' is transposition invariant. 

Since fc < 2, this lemma is a straightforward computation. 
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Remark 5.0.3. The analogous statement for k > 3 is not true. In fact, this lemma is the only place 
where we use the assumption k <2. 

Notation 5.0.4. Dénote X' X'^ ^. {{A, B) e X \ A is nilpotent}. 

We will show that the géométrie statement foUows from the foUowing proposition. 
Proposition 5.0.5. Any G-orhit in X'^ ^ is 9-invariant. 

Proof that Provosition \5. 0. 5l imvlies Theorem \4-0.2\ Let (A, B) e X — X' . We have to show that there 
exists g € G such that gAg~^ = A* and gBg~^ ~ B*. 

Décompose ■= V ®W such that A ~ A' (B A" where A' is a nilpotent operator on V and A" 

is an invertible operator on W. Since AB = BA = 0, we have B = B' ® 0, where B' is an operator on 
V and dénotes the zéro operator on W. Without loss of generahty we may assume that V and W are 
coordinate spaces. 

By the induction assumption, there exists gi £ GL{V) such that giA'g^^ = A'* and giB'g^^ = B'K 
It is well known that there exists 52 & GL(W^) such that 32 ^"52"^ = Take g := gi (B g2- Q 

Notation 5.0.6. Let A be a nilpotent operator on a vector space V . Let va ■ GL(V^)^ — > GL(A'erA) x 
Gh{CokerA) dénote the map defined by VA{g) ig\KerA, g\cokerA)- Dénote also 

Va ■= {g, h G Gh{KerA) x Gh{CokerA) \ g préserves Va.+ , h préserves "Da.- and 

Grx)^ +(5) corresponds to Gr-p^ _{h)under the identification (ia}- 

Lemma 5.0.7. Let A be a nilpotent operator on a vector space V. Then Im(z^yi) ~ Va- 

Proof. Clearly Im(i/yi) C Va- Let p dénote the Lie algebra of Va- It is enough to show that the map 
d^A ■ sK^)a — > P is onto. Let = be the décomposition of V to Jordan blocks w.r.t. the action 
of A. We have 

(1) 9Kv)a = (v* ® v)^ = 0(T/; ® V,)^ 



(2) gl{KerA) - (y^)* = 0(F/)* 

(3) Q{{GokerA) ^ {V/AV)* ® {V/AV) = @{V,/AV^)* {Vj/AV^) 

The fihration 'Da,+ on KerA gives a natural filtration on 2l{KerA). It is easy to see that the 1- 
dimensional space (V/^)* Vj^ is of degree dim V, — dimVi w.r.t. this filtration. Similarly (Vi/AVi)* ® 
{Vj/AVj) is of degree dimV^i — dimVj. 

Hence p = 0pij, where 

(V^)* (E) F/ dim Vj > dim V, 

lv,/AV,)* ® (Vj/AV-j) dim Vj < dim V, 
{{X,Y) G (Vi^)* ® y/ © (Vi/AVi)* (g) (Vj/AVj) I X corresponds to Y 

under the identification given by ^dimVi-i| dimVj = dimX^ 

This décomposition gives a décomposition d^A = ©l'y, where Vij : {V* (i)Vj)^ — > py. It is enough to 
show that fij is surjective for any i and j. Choose a gradation on Vi which is compatible with the Deligne 
filtration. Let Lij C {V* (g) Vj)^ be the 1-dimensional subspace of vectors of weight dim Vj — dim Vi w.r.t. 
this gradation. It is easy to see that VijlLij is surjective. □ 

The foUowing lemma is a reformulation of the Key Lemma. 

Lemma 5.0.8. Let V and W be linear spaces of dimension k. Suppose that we are given a non-degenerate 
pairing between V and W . Let T be a descending filtration on V and Q be the dual, ascending, filtration 
on W. Suppose that we are given an isomorphism of graded linear spaces fi : Gryr(V) — > Grg(W). Let 

V '■= {g, h G GL(V^) X GL(VK) | g préserves J-, h préserves Q and 

Grjr[g) corresponds to Grg{h)under the identification fi}. 
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Let V act on Hom(y, W) by {g, h){(j)) :~ h o ip o g^^ . Note that the pairing between V and W defines a 
notion of transposition on Hom(y,VF). 

Then any V-orbit on Hom(y, W) is invariant under transposition. 

Proof of Provosition \5.0.5\ Lot (A, B) S X' . Wc havc to show that there exists g G G such that gAg~^ = 
A* and gBg~^ = B*. Fix a bUinear form Q on such that Aq = A, where Aq dénotes transpose with 

respect to the form Q. It is enough to show that there exists g £ G a such that gBg~^ = Bq. Note that 
Ker A = ImB and KerB = ImA. Dénote by B' : CokerA — > Kei A the map induced by B. Consider 
the natural action of GL(Coker^) x GL(Ker A) on Hom(Coker A,Ker A). Note that KerSg = ImA and 
Ker A = IirBq and hence Bq also induces a map Cokcr A Ker A. Dénote this map by B" . Note that 
B" is the transposition of the map B' with respect to the non-degenerate pairing between CokcrA and 
KcrA givcn by Q. The assertion foUows now from Lcmma 15.0.71 and Lcmma 15.0.81 

□ 

6. Discussion of the higher rank cases 

In this section we discuss whether an analog of Theorem|2]holds when M is an arbitrary Levi subgroup. 
If _F is a finite ficld, a négative answcr to this question can bc obtained from a négative answer to an 
analogous question for permutation groups. Wc discuss permutation groups in ij ijG.ll and the connection 
between the two questions in !ii J6.2l The answcr wc obtain is that such analog of Thcorcm [X] holds only 
in the cases at hand. 

We discuss the case when F is a local field in Si i6.3l but we do not reach a conclusion. 
Since the results here are négative and mostly known, the discussion is rathcr informai and some détails 
are omitted. 

6.1. The analogous problems for the permutation groups. 

Let M' = Sni X ... X Sni and G' := Sni+...+ni- One can ask when {G', M') is a strong Gelfand pair, 
i.e. when the restriction functor from G" to M' is multiplicity free. The answer is: {G', M') is a strong 
Gelfand pair if and only if ^ < 2 and min(ni, 712) < 2. This is well known, but let us indicate the proof. 

The fact that the pairs (Sn+i, Sn) and {Sn+2, Sn x iS'2) are strong Gelfand pairs foUows by Theorems 
12.3.41 and 12.4. Il from the fact that every permutation from G" is conjugate by AI' to its inverse. 

In order to show that othcr pairs mentioned above are not strong Gelfand pairs, we have to show that 
the algcbra of yld(il/')-invariant functions on G' with respect to convolution is not commutativc unlcss 
l < 2 and min(ni,n2) < 2. 

If / > 3 then consider the transpositions cri = (1, ?îi + 1) and 0-2 ~ {ni + 1, ?î2 + 1). It is casy to see 
that the characteristic functions of their A/'-conjugacy classes do not commute, lî l = 2 and ni,n2 > 3 
then consider the cyclic permutations ai = (1, 2, 3, ni + 1, ni + 2, ni + 3) and (T2 = (1, ni + 1, ni + 2). It 
is casy to sec that the characteristic functions of their Af'-conjugacy classes do not commute. 

6.2. Connection with our problem for the finite fields. Suppose that F is a finite field. Let M = 
GLni{F) x ... x GLni{F) and G := GL„j+. .._)_„, (F). Then the multiplicities problem of Jacquet functor 
between Ai{G) and M.{AI) can be considered as a generalization of a déformation of the multiplicities 
problem of the restriction functor from A^(G") to M.{M'). 

Indeed, the multiplicities problem of Jacquet functor is équivalent to multiplicities problem of the 
parabolic induction from M.{M) to M.{G). Let E := z^^^(C), where i^^^ dénotes the parabolic induction 
from the torus of M to M. Let II := ï^^(C). Let A be the subcategory of JVl[M) generated by S and B 
be the subcategory of M.{G) generated by H. Then the multiplicities problem of the parabolic induction 
from to S is a spécial case of the multiplicities problem of the parabolic induction from M{M) to 
M{G). Let A := Endui^) ^'iid B := Endc{J\)- Clearly, A is équivalent to the category of A-modules 
and B is équivalent to the category of S-modules. It is well known that A and B are déformations of the 
group algebras of M' and G' respectively. Therefore the multiplicities problem of the parabolic induction 
from ^ to ;B is a déformation of the multiplicities problem of the induction from M' to G' , which in turn 
is équivalent to he multiplicities problem of the restriction from G' to M' . In fact, one can show that 
thosc déformations arc trivializablc since those algebras are semisimple. 
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One can use this argumention in order to show that (G', M') is a strong Gelfand pair only \il <2 and 
niin(ni, 712) < 2. 

6.3. Higher rank cases over local fields. 

First note that the réduction of Theorem |5] to the Key Lemma works without change for arbitrary 
k. This réduction connects between the Gelfand-Kazhdan criterion for the "multipUcity free" property 
of the Jacquet functor from GL„+fe(i^) to GL„(i^) x GLfc(F) and the Gelfand-Kazhdan criterion for the 
" multiplicity free" property of the Jacquet functor from GLk{F) to an arbitrary Levi subgroup. Therefore 
we believe that the " multiplicity free" properties themselves are connected and if one wants to consider 
the case of arbitrary /c, he will also have to consider arbitrary Levi subgroups. At the moment we do not 
have an opinion whcn the Jacquet functor from GL„(i^) to an arbitrary Levi subgroup is multiplicity 
free. 

Appendix a. Multiplicity free functors 
A.l. Proof of Theorem [27331 

Proof of Theorem ] 2.3.31 (i). For any open compact subgroup K < H dénote by Yjk C Ti-iH) the subspace 
of right A'-invariant measurcs. Dénote Wk '■— J'Ç^k)- Since J- commutes with direct limits, lim^ ÏIk — 
n. It is easy to sec that K acts trivially on the image of Hk in H. Hcnce H is a smooth représentation 
of H and hcnce it is a smooth représentation oî H x H' . □ 

For the proof of (ii) we will need several lemmas. 

Notation A. 1.1. Dénote by 7i(i7)o the subalgebra of7i{H) consisting of functions with zéro intégral. 

Lemma A. 1.2. Let ir be a smooth représentation of H . Then tth ~ Coker(7i(_ff)o (55 tt — > tt), where by 
equality we mean equality of quotients ofi:. 

Proof. Let V be any vector spacc. We can consider it as a représentation of H with trivial action or as 
a Ti.{H)-modn\e on which every measure acts by multiplication by its intégral. Then 

Homc(7r//, V) ~ Hom//(7r, V) and Homc(Cokcr(7Y(iJ)o ® tt n) , V) = Hom^(^)(7r, V). 

By Theorem 12.2.41 Hom^f (tt, V) = Hom^^ç^-) (tt, V) and therefore 

Homc(7r//, V) = Homc(Cokcr(H(iî)o ® tt ^ Tr),V) 

for any vector space V. The lemma foUows now from the Yoneda lemma. □ 

Lemma A. 1.3. Let t: be a smooth représentation of H . Let H act on 'H{H) ® n by g{p, (g) v) :~ 
{fi * ôg-i)(»gv. 

Then {Ti.{H) >S> 7t)h ~ tt, where by equality we mean equality of quotients ofTi.{H) ® tt. 

Proof. Let us deduce the statement from the Yoneda lemma. Let t be a smooth représentation of H. 
Then 

RomHiin{H)(g)TT)H,T) ^RomHxH{n{H)(g>Tr,T) = (Homc(H(iî) tt, r))^^-^ = 
= (Home Home (^,t)))^^^ = (Hom^ç^) Home(^, r)))^ = (Home(^,T))^ = HomH(7r,T) 

□ 

Corollary A. 1.4. The following séquence is exact 

H{H)o (g) niH) (g) TT ^ H{H) (g) TT ^ TT ^ 0. 

Proof of Theorem\MM (n)- Let H act on n{H)o ® H(iî) ® tt and n{H) ® tt by acting on the n{H) 
component. Consider the exact séquence of iî- représentations 

n{H)Q ® H{H) g) TT ^ H{H) g) TT ^ TT ^ 0. 

Since T is right exact, the séquence 

T{n{H)o ® n{H) ® tt) ^ T{H{H) g) vr) ^ T{Tr) ^ 
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is exact. 

Since T commutes with direct sums, the later séquence is isomorphic to 

The theorem foUows now from Lemma lA.1.21 □ 

A.2. Proof of Theorem [2X4l 

The foUowing lemma is standard. 

Lemma A. 2.1. Let K be a compact l-group and L < K be an open subgroup. Then there is a finite 
number of isomorphism classes of irreducible représentations of K which have an L-invariant vector. 

Corollary A. 2. 2. Let K be a compact l-group. Let tt = TTg. be a product of smooth isotypic components 
of L<. Then 7r°° = 07r^. 

Corollary A. 2. 3. Let H be an l-group. Let tt and p be smooth admissible représentations of H . Then 

Homc(7r, p)°° ~TT®p. 

Corollary A. 2. 4. Let H and H' be l-groups. Let T : M{H) M.{H') be a C-linear right exact functor. 
Let n T{T-L{H)). Let tt and p be smooth admissible représentations of H and H' respectively. Then 

Hom^ X H' (n, TT (g) p) = UouiH' (J^(7r) , p) . 

Proof. 

}iomH'{T{7T),p) = HomH-((n® 7r)jî,p) = Homc((n ® Tr)^, p)^' = (Homc(n ® tt, p)^)^' = 
= Homc(n(8)7r,p)^><^' = Homc(n, Homc(^, p))^"^^' = HomHxff' (H, Homc(^, p)) = 

= RonjHxH' (n, Homc(7r, p)°°) = RouihxH' (n, n ® p) 

□ 

Corollary A. 2. 5. Theorem\ÏÏ^ÏÏJ\holds. 

ÂppENDix B. Proof of Theorem 12.4.11 

We will use the foUowing classical well-known lemma. 

Lemma B.0.1. Let H be an l-group and tt be an irreducible admissible représentation of H . 
(i) Let p g M.(H) and cj) : p — > tt. Then is an epimorphism. 
(a) Let V £ TT. If ili{v) = for any ip Gtt then v = 0. 
(m) dimHom(7r, tt) = 1. 

Proof of Theorem \24l\ If Hom(5(X, J^), tt) wc arc donc. Otherwisc let cf) G Hom(5(X, J^), tt) - 0. 
Let il^i, ip2 G Hom(5(y, G), tt). Let us show that they are dépendent. If one of them is zéro we are donc, 
so we assume the contrary. 

Define bilinear forms : S{X, T) ® S{Y, t?) ^ C by 

Let Vi be left kernels of ^i, i.e. 

F. = {/ e s{x, T) I -ih G g), (/ ® /i) = o}. 

By the previous lemma, Yi = Kerçi and hencc V\ = V2. Let Wi be the right kernels of Ç^. Again, the 
previous lemma implies that Wi = Ker-f/'i. Now, consider as éléments of S*{X x F, JTKl Ç). Clearly 
they are iï-invariant. Hence, by the assumption of the theorem, are invariant with respect to T. Hence 
Wi = T-tVi. Hence W\ = 14^2 and by the previous lemma -0i is proportional to î/'2- This implies that 
dimHom(5(r,e)),ï) < 1. Similarly dimHom(5(X, J^")), < 1. □ 
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